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Abstract 

Distinguishing different quantum states is a fundamental task having practical ap- 
plications in information processing with quantum systems, while solutions to the task 
are generally lacked. We here consider the case that errors are attempted to be min- 
imized when distinguishing quantum states, and show its general properties useful to 
derive solutions in the minimum-error discrimination. 

We show that, for a set of quantum states to discriminate among, there exists a single 
positive operator, which we call a symmetry operator, that completely characterizes op- 
timal parameters in minimum-error state discrimination, such as optimal measurement 
and minimal errors. Using symmetry operators, we introduce equivalent classes among 
sets of quantum states: those sets in the same class are defined as they share an identical 
symmetry operator, meaning that their optimal discrimination is already characterized. 
In the other way around, from a given symmetry operator, we provide a systematic way 
of constructing a set of quantum states for which optimal discrimination can be found 
by the operator. We then provide a geometric formulation for solving minimum-error 
state discrimination, exploiting the underlying geometry of given quantum states. All 
these obtained general properties are then illustrated with qubit states and solutions 
to various cases of multiple qubit states are obtained. We explicitly show how to find 
optimal measurement and a symmetry operator for a given set of qubit states. 

On the fundamental aspects, the followings are shown. First, we show that, when 
ensemble steering is applied with shared entanglement, steerability of quantum states in 
the ensemble is proportional to the success probability in state discrimination under the 
no-signaling condition. We also show equivalent expressions of the success probability, 
according to different approaches of solving state discrimination. Finally, we observe a 
distinguished feature of an asymptotic quantum cloning as state discrimination: rela- 
tions of given quantum states conditionally play a role in quantum cloning, depending 
on whether quantum cloning is non-asymptotic or asymptotic. 
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1 Introduction 



In the early days when applying quantum systems to communication between distant par- 
ties, in particular photonic systems as they define physical limits to sources in optical 
communication, there have been pioneering works which investigate how quantum systems 
can be applied to information processing and incorporated to frameworks of classical infor- 
mation theory [1] [2] [3]. One of the most fundamental tasks in doing so, as well as of a 
basis for further applications, is to quantify classical messages that can be extracted from 
given quantum states. According to different purposes, different designs of measurements 
have been introduced and studied, for instance, measurement settings are optimized for 
accessible information [4], unambiguous discrimination [5] [6] [7] [8] [9], maximizing con- 
fidence to guess about certain states [10], or minimizing errors on average when making 
guesses about given states [1] [2] [3], etc. Recently, there have also been approaches that, 
with pre-determined rate of inconclusive results, errors in discrimination are minimized [11] 
[12]. All these are fundamental and practical in quantum information theory and its appli- 
cations, and also a useful tool to investigate foundational aspects of quantum theory, see 
also reviews in Refs. [13] [14] [15] [16] [17]. 

Among different strategies in quantum state discrimination, we are here interested in 
the minimum-error discrimination where the error when guessing about given states is to 
be minimized on average. This also has a fundamental interest since the ultimate quantum 
limit of guessing in which state a quantum system has been prepared among a specified set 
of states is characterized. The main goal would be, for arbitrarily given sets of quantum 
states, to explicitly provide a general method of finding optimal measurement that achieves 
minimal errors on average in the state discrimination. To this end, we here investigate 
general structures of the minimum-error state discrimination in various aspects. While the 
problem itself is of an optimization task over measurement, we here consider it from different 
approaches: operational meaning, equivalent expressions, equivalence classes in terms of 
optimal discrimination, geometric method of solving state discrimination, connections to 
other physical principles, etc. Related issues are the asymptotic behavior or convergence of 
minimal errors when copies of given states tend to be very large, that is, quantum Chernoff 
bound [18] [19] [20] [21]. 

In the present work, we make a unique approach to the problem of minimum-error state 
discrimination as the so-called complementarity problem in the context of convex optimiza- 
tion, see e.g. Ref. [41]. The approach refers to a direct analysis over optimality conditions: 
in fact more parameters are considered in this way than originally given problems, however, 
the advantage lies at the fact that the generic structure of given optimization problems is 
exploited. Applying the method of complementarity problem, we provide a geometric for- 
mulation of minimum-error state discrimination, which can be exploited to any problems of 
minimum-error state discrimination once the underlying geometry of given states is clear. 
Remarkably, as a consequence, we show that it is possible to derive analytic solutions in 
minimum-error discrimination of quantum states among which no symmetry may exist. 
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1.1 Relevance of minimum-error quantum state discrimination 

Let us briefly describe how the problem of minimum-error state discrimination is charac- 
terized, relevant and related with other works in quantum information tasks. First of all, 
among different figures of merits in state discrimination, one of its distinguished features is 
that performance of measurement devices is not immediately specified but to be optimized 
to have minimal errors. This can be compared with the other extremal case, unambigu- 
ous state discrimination, where measurement devices are immediately designed such that 
they never make an erroneous conclusion. In this sense, results of minimum-error discrim- 
ination show the ultimate limit in the perception process, over all possible and physical 
measurement, to learn about in which quantum state a system is prepared. In fact, this 
fundamental relevance is connected to other ultimate limitations of quantum information 
processing when they are concerned about distinguishability of quantum states. In partic- 
ular, the connections to other fundamental no-go theorems in quantum theory are shown: 
measurement-based state manipulations, i.e. state estimation or discrimination, are the 
worst processing of (approximately) copying quantum states [22] [23] [24] [25], and the 
most efficient way of guessing the preparation of quantum states among finite number of 
choice within the non-signaling framework [26] [27] [28]. 

The relations among the no-signaling principle, quantum cloning, and quantum state 
discrimination are as follows. First, it is shown in Ref. [29] that quantum cloning can 
be determined by the no-signaling principle. Here, the no-signaling condition refers to the 
relativistic causality, that information cannot be sent faster than the speed of light. That is 
to say, as instantaneous communication is excluded, cloning of quantum states better than 
what can be achieved by legitimate quantum operations is also prevented. 

Then, it turns out that, for cases of symmetric cloning of universal and phase-covariant 
quantum states [22] [23] [24], when the number of output clones tends to be very large 
i.e. the asymptotic limit, the efficiency of optimal quantum cloning converges to that of 
measurement-based strategies such as state or phase estimation. This implies that, optimal 
measurement-based strategies for quantum cloning, by which infinite clones are produced, 
cannot be distinguished from any other optimal quantum cloning operations that produce 
infinite number of clones. This also has connections to the fact that quantum cloning 
is generally related to distinguishability of quantum states: distinguishability should not 
increase with clones produced, or in other words, quantum cloning must be limited such 
that distinguishability of states does not increase. Then, the general connection has been 
conjectured, whether quantum cloning of any set of quantum states converges to state 
estimation in the asymptotic limit, or not [30]. In Ref. [25], it is then shown that quantum 
cloning has to be necessarily a measurement-based strategy in the asymptotic limit. For 
instance, when quantum states to be cloned are not specified i.e. universal cloning, the 
optimal cloning to produce infinite clones corresponds to estimation of given states. Or, if 
they are specified by a set of finite states, then optimal cloning corresponds to quantum 
state discrimination. 

From the above, it follows that in a way, quantum state estimation or discrimination 
must be related to the no-signaling principle, at least via the relations with quantum cloning. 
Discrimination of two pure qubit states is shown to be tightly related to the no-signaling 
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principle [26]. Its generalization to mixed states is also obtained [27], which is nevertheless 
the case that quantum states considered contain classical noise. Finally, in Ref. [28], the 
general connection is completely shown together with the underlying mathematical struc- 
ture and physical principles such as ensemble steering: for any chosen set of quantum states, 
better distinguishability of quantum states than what can be dictated by quantum postu- 
lates would directly lead to a contradiction to the no-signaling principle. The tight relation 
shows that state discrimination is determined not only by optimization over quantum mea- 
surements but also as a consequence of other physical principles in a deeper level. This 
also means that, for measurements aimed to distinguish quantum states, the no-signaling 
principle can be exploited as one of physical assumptions on measurement devices while 
relaxing the measurement postulate. 

1.2 Review of known results 

Coming back to the problem itself, despite of the importance and interest in its own right 
as well as connections to other fundamental and practical problems, solutions to minimum- 
error discrimination are generally lacked. Once an arbitrary set of quantum states are 
given, no method has been shown to generally provide analytic solutions. A general method 
shown so far that can be applied to arbitrary set of quantum states is based on numerical 
algorithms, which is in fact efficient taking a polynomial time in its cost [38] [36] [39] [40], 
and only approximate values to optimal solutions are provided. 

Known analytic results can be classified into two cases, depending on whether or not 
given states contain certain symmetries. In fact, two-state discrimination is the only case 
that the solution is known when given two states do not show any structure between them. 
The solution in this case was derived in 1976 and is known as the Helstrom bound [3]. Apart 
from this, no analytic solution for optimal discrimination has been shown if given states 
do not contain symmetries. For instance, in the next simplest case that arbitrary three 
states are given, or even simpler case of arbitrary three qubit states, there is no explicit 
method that gives how to find the minimal error and to construct optimal measurement 
in an analytic way. Solutions are known for some cases when given quantum states have 
certain symmetries, for instance, the geometrically uniform structure, see Refs. [3] [4] [31] 
[32] [33] [34] [35] [36] [37]. 

Although general solutions are lacked, the necessary and sufficient conditions that char- 
acterize optimal discrimination have been obtained in the very beginning when the prob- 
lem was introduced [1] [2]. That is, parameters giving optimal discrimination satisfy the 
conditions, and conversely, any parameters fulfilling the conditions can construct optimal 
discrimination. They have been used to run a numerical algorithm [38]. 

1.3 Contribution and summary of the results 

The results of the present work can be summarized as follows. We show that for any set of 
quantum states to discriminate among, there exists a single positive operator, what we call 
symmetry operator, that completely characterizes optimal discrimination such as optimal 
measurement and minimal errors. A symmetry operator also finds an interpretation of the 
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maximal success probability in state discrimination as the averaged trace distance between 
given states and the symmetry operator. This is also in accordance with distinguishability 
of classical probabilistic systems. We then exploit the existence and the properties of a 
symmetry operator, to derive general results in minimum-error state discrimination. First, 
we construct equivalence classes among sets of quantum states using symmetry operators, 
using the fact that a symmetry operator gives a complete characterization about optimal 
discrimination. This can also be an alternative approach to solve state discrimination: by 
checking whether two sets of quantum states share the same symmetry operator or not, 
one reduce the cost to pay to find optimal discrimination. Conversely, when a symmetry 
operator is given, we show how one can systematically construct a problem of minimum- 
error discrimination for which optimal discrimination is already known from the symmetry 
operator. In fact, by a single symmetry operator, infinitely many number of sets of quantum 
states can be generated such that optimal discrimination of all of them corresponds to the 
symmetry operator. 

Then, analyzing the symmetry operator and optimality conditions, we derive a geometric 
formulation of minimum-error quantum state discrimination, in which optimal discrimina- 
tion can be solved by finding congruent polytopes in underlying state spaces. The advantage 
of the method is that it can generally be applied and robust to a little modification of some 
of given quantum states. For instance, using the method, one can easily solve optimal dis- 
crimination of arbitrarily given qubit states which contain no symmetry among them. This 
is a remarkable progress along the line of minimum-error state discrimination. 

We also review and address tight relations that optimal discrimination of quantum states 
has with other physical conditions, such as ensemble steering and the relativistic causality. 
From this, we show various expressions of the maximal success probability according to 
different approaches of solving state discrimination. We also derive how the no-signaling 
condition characterizes optimality conditions for the state discrimination. In this way, 
different operational meanings can be found. 

To illustrate all these results, we consider cases of qubit states, where the state geometry 
is clear. We explicitly provide a systematic way of obtaining optimal discrimination among 
arbitrarily given qubit states, that may contain no symmetries among them. In particular, 
when qubit states are given with equal prior probabilities, optimal discrimination is derived 
in a much simpler way from the geometric formulation. 

Finally, we consider results obtained in state discrimination in the context of its equiv- 
alence to asymptotic quantum cloning. In quantum cloning, the quality of output clones 
generally depends on relations of given states such as angles between them. We, however, 
observe that in the asymptotic limit, i.e. asymptotic cloning or equivalently discrimina- 
tion of them, the cloning quality is independent to their relation. That is, even if given 
quantum states are modified, the cloning fidelity remains the same. This shows a sharp and 
qualitative difference between non-asymptotic and asymptotic quantum cloning in their con- 
nections to relations among quantum states: relations among quantum states conditionally 
play a role in quantum cloning, depending on whether given quantum states after cloning 
are broadcasted to all parties or not. 

The rest of the paper is structured as follows. In Sec. 2, we begin with the problem 
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definition and introduction to the minimum-error state discrimination. Different forms of 
optimality conditions and analysis on them are provided. Based on these, the geomet- 
ric formulation is also shown. In Sec. 3, we present general properties in minimum-error 
quantum state discrimination, based on the existence of a symmetry operator: equivalence 
classes, construction of state-discrimination problems, and analytic expressions of the guess- 
ing probability. In Sec. 4, we apply all these to cases of qubit states and derive explicitly 
optimal discrimination. It is shown that almost all qubit state discrimination problems are 
solved exploiting the geometric formulation. In Sec. 5, we argue that known solutions in 
optimal discrimination for high-dimensional quantum states can be applied to finding the 
underlying geometry of high-dimensional quantum states. In Sec. 6, we discuss the connec- 
tion between quantum cloning and state discrimination. We show a remarkable observation 
that relations among quantum states may play a role generally in non-asymptotic quantum 
cloning, and the dependence on such relations in the cloning fidelity can be completely 
washed away only in the asymptotic cases. In Sec. 7, we conclude the results. 

2 Minimum- error discrimination and optimality conditions 

We first introduce the problem of minimum-error quantum state discrimination and fix 
notations. We review the optimality conditions which completely characterize optimal pa- 
rameters for minimum-error state discrimination. We show different expressions of the 
optimality conditions, and provide a geometric interpretation of them. 

2.1 Problem definition and probability-theoretic preliminaries 

Suppose that there is a device that prepares quantum systems in different states. The 
preparation device has N buttons, and pressing one of them, say x, corresponds to an 
instance that a state p x is generated. Denoted by q x as the probability that the button x 
is pressed, a priori probability that p x is produced from the device is defined. We write 
this state generation by {q x , p x }^ =1 . Once generated, a state is then sent to a measurement 
device, which is prepared to make a best guess about which button has been pressed in 
the preparation. This corresponds to the task of distinguishing N quantum states via 
measurement devices. 

Let .P(x|y) denote the probability that when state p y has been prepared, one concludes 
from measurement outcomes that state p x is given. Or, equivalently as the conclusion 
follows from measurement outcomes, it is the probability that an output port x is clicked 
in the measurement when a button y is pressed in the preparation. The figure of merit that 
we consider is to make errors with a minimum probability on average, or equivalently to 
have maximal probability to make correct guesses about input states, called the guessing 
probability, P gue ss = max^ ^2 X <Zx-P(x|x) where the maximization runs over measurement 
settings M. 

Measurement on quantum systems is described by Positive-Operator- Valued-Measures 
(POVMs): a set of positive operators {M x > 0}f =1 that fulfills, J2 x =i M * = L For g iven 
states {q x , p x } x= i, let {M x }f =1 denote POVMs for quantum state discrimination. When 
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state p y is actually given, the probability that a detection event happens in measurement 
M x is given by P(x|y) = tr[p y M x ]. The guessing probability can therefore be written as 



N N 



Pguess = maxVV.P(x|x) = max V" fetr[M x p x ], (1) 
M ti W^ti 

with the maximization over all POVMs. From postulates of quantum theory, non-orthogonal 
quantum states cannot be perfect discriminated, i.e. -P gU ess < 1- 

The description of quantum state discrimination above can be rephrased in a probability- 
theoretic way as follows. The preparation applies random variable X, which corresponds 
to a button pressed, and the measurement shows the other random variable Y for the 
guessing with some probabilities. Distinguishability of different probabilistic systems can 
be in general measured by variational distance between probabilities. Then, the distance 
from the uniform distribution is particularly useful to describe and interpret the guessing 
probability. The distance of a probability distribution of random variable Px from the 
uniform distribution, which is 1/N in this case, is denoted by d(Px) or simply d(X) and 
defined as 

1 N 1 

x=l 

Let d{X\Y) denote the distance of random variable X given Y from the uniform. 
Lemma 2.1. [42] The guessing probability about X given Y can be expressed by 

Pguess := Pguess (X\Y) = ±+d(X\Y). (3) 

Proof. Note that the guessing probability is, -P gU css = Yly=i Py{y)Px\y (y|y)- It is then 
straightforward to write the distance, as follows, 

d(X\Y) = £Py(y)d(X|Y = y) 
y=i 

N N 
y=l x=l 

As a probability of making correct guesses is not smaller than the random guess, we can 
assume that Px\y {y\y) ^ V-^ for all y = 1, ■ ■ ■ , iV and Px|y( x |y) < 1/N for x^y, and 
this does not lose any generality. Thus, it follows that, when Y = y, 

N 1 1 1 

^|P X |y(x|y)--| = P x|y (y|y)-_-^(P x|y (x|y)--) 
x=l x^y 



2Px|y(y|y) 



2 

N 
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From these two relations, it holds that, 

N 1 1 

d(x\Y) = p gucss - p y(y)^ = ^guess - ^ 

y=i 

and thus Eq. (3) is shown. □ 

This shows that the guessing probability about random variable X given Y corresponds 
to the distance of the probability Px\y being deviated from the uniform distribution. As 
only input and output random variables are taken into account, the expression in Eq. 
(3) generally works for any physical systems employed from preparation to measurement. 
Then, the distance d{X\Y) depends on physical systems employed between preparation 
and measurement. If states of quantum systems are applied, the distance d(X\Y) must be 
expressed in terms of properties or relations of given quantum states. We will come to the 
expression for quantum systems in Lemma 3.6. 

2.2 Optimality conditions 

As it is shown in Eq. (1), optimal discrimination is obtained with POVM elements that 
maximize the probability of making correct guesses. There have been different approaches 
to characterize optimal measurement. Here, we review known results and show that they 
are equivalent one another. 

Optimality conditions from analytic derivation 

First, the necessary and sufficient conditions that POVMs must satisfy to fulfill optimal 
discrimination are obtained in the very beginning when the problem was introduced in 
Refs. [1] [2]. For given states {q x , p x } x= i to discriminate among, POVM elements {M x }^ =1 
achieve the guessing probability if and only if they satisfy 

M x (q x p x -q yPy )M y = 0, Vx, y = 1, ■ ■ ■ , N (4) 

N 

fePxM x - q yPy > 0, Vy = 1, • • • , N. (5) 

x=l 

That is, for a state discrimination problem, if one finds a set of POVMs that satisfy two 
conditions above, then optimal discrimination is immediately obtained. Note also that for 
a given problem of state discrimination, optimal measurement is generally not unique. 

Optimality condition from convex optimization 

The optimality conditions can also be derived from a different context, the formalism of 
convex optimization [40]. The optimization problem in Eq. (1) with the convex and affine 
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constraints on POVMs can be written as, 



N 

max y^g x tr[M x p x ] 

x=l 
N 

subject to ^ M x = I, and M x > 0, V x = 1, ■ ■ ■ , N. (6) 

x=l 

A problem dual to the above, called dual problem, can be derived as follows, 

min ti[K] 

subject to K > q x p x , V x = 1, ■ ■ ■ , N. (7) 

Putting optimal discrimination problems into this convex optimization framework, the so- 
lution i.e. the guessing probability is returned efficiently in a polynomial time. In general, 
solutions from primal and dual problems in the convex optimization are not the same. It 
generally holds that either of solutions is larger than or equal to the other, from the property 
called weak duality. In this problem of state discrimination, it turns out that solutions from 
both problems coincide each other, which follows from so-called constraint quantification 
methods in the optimization. This property is called the strong duality. Thus, the guessing 
probability is obtained from either primal or dual problem. 

A third approach to the convex optimization, that we are mainly to consider here, is 
the so-called complementarity problem which directly analyze constraints that characterize 
optimal parameters in both primal and dual problems [43] . As both of primal and dual pa- 
rameters are taken into account, the approach itself is not considered to be more efficient in 
numerics than primal or dual problems. Its advantage lies at the fact that general structure 
existing in an optimization problem are fully exploited. Those constraints which character- 
ize optimal solutions are called optimality conditions, and can be written as the so-called 
Karush-Kuhn- Tucker (KKT) conditions. In general, KKT conditions are only necessary 
since solutions of primal and dual problems can be unequal. As we have mentioned, from 
the constraint qualification the strong duality holds, and consequently KKT conditions in 
this case are also sufficient. The list of KKT conditions for the discrimination problem is, 
then, constraints in Eqs. (6) and (7) and two more conditions in the following. 

Lemma 2.2. (Optimality conditions) 

For a set of states {q x , p x } x= i, ^ e optimal discrimination defines a symmetry operator K 
and complementary states {r x , a x }^ =1 , where r x > 0, such that they are related as follows, 
forx=l,--- ,N, 

(symmetry operator) K = q x p x + r x a x , (8) 

(orthogonality) r x ti[M x a x ] = 0, (9) 

where POVM elements {M x }^ =1 satisfying above are optimal measurement. Note that the 
symmetry operator K is equal to the operator to be minimized in Eq. (7) in the dual problem, 
and thus the guessing probability is given by the symmetry operator, P gU css = tr[iT]. These 
are equivalent to the optimality conditions shown in Eqs. (4) and (5). 
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In the context of convex optimization, the condition of symmetry operator in Eq. (8) 
follows from the Lagrangian stability and the orthogonality condition in Eq. (9) from the 
complementary slackness [40]. In state discrimination, therefore, those parameters satisfy- 
ing KKT conditions, Eqs. (6), (7), (8) and (9) are characterized as optimal measurements 
and complementary states to give guessing probabilities. Compared to previously known 
conditions in Eqs. (4) and (5), the usefulness of KKT conditions is that conditions about 
states (in the state space) and optimal measurement are separated. From this, their mean- 
ings can be found exploiting the quantum state geometry. These are later to be exploited to 
formalize a geometric approach to optimal state discrimination. In the following, we show 
that optimality conditions in Eqs. (8) and (9) are equivalent to those in Eqs. (4) and (5). 

Proof of the equivalence. Suppose that for a set of states {q x , p x } x= i, optimal discrimi- 
nation is performed by POVM elements {M x }^ =1 . It suffices to show that KKT conditions 
imply Eqs. (4) and (5). Note that the symmetry operator K can be written as it is shown 
in Eq. (8), and also K = Ylx=iQxPxM x (with optimal measurement) since the following 
holds in the dual problem in Eq. (7) 



In Eq. (8), since r x a x > 0, it follows that K — q x p x > for all x = 1, ■ • • , N. Thus, the 
condition in Eq. (5) is shown. 

Next, Eq. (10) also implies that tr[M x r x a x ] = for each x. Moreover, since a x > and 
M x > as well as r x > 0, this is equal to, M x r x a x = for each x. Using the relation in Eq. 
(8), we have 



Thus, it is shown that the condition in Eq. (4) holds from KKT conditions. □ 



Optimality condition from fundamental principles 

In Ref. [28] , it is shown that the no-signaling principle can generally determine the minimum- 
error quantum state discrimination. That is, if measurement devices at a location work bet- 
ter in state discrimination than what is characterized within quantum theory, they can be 
used for a faster-than-light communication. Here, we briefly sketch the main framework of 
the derivation and show the optimality conditions derived from the no-signaling condition. 

To derive the tight relation, we also need a property of quantum states, called ensemble 
steering: one can always find a bipartite quantum state such that sharing the state, one 
party can prepare any ensemble decomposition of the other party's state. This was firstly as- 
serted by Schrodinger [44] and later formalized as Gisin-Hughston-Jozsa-Wootters (GHJW) 
theorem [45] [46]. To be precise, the tight relation can be explained as follows: optimal 
quantum state discrimination is a consequence that two correlations are compromised, i) 



N 




(10) 



x=l 



M x {q xPx - q y p y )M y = M x (r y a y M y ) - (M x r x a x )M y = 0. 
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one from quantum correlations, called ensemble steering, that ensemble decompositions of 
quantum states can be steered by a party at a distance, and ii) the other, the no-signaling 
condition on probability distributions, that probability distributions of input and output 
random variables at a location cannot be exploited to instantaneous communication. 

Now, we show that optimality conditions in Eqs. (8) and (9) can also be reproduced 
by the two fundamental constraints. The optimality conditions in this case are expressed 
such that performance of input-output relations of measurement devices is characterized 
for state discrimination. Suppose that the preparation of quantum states to discriminate 
among is now done by ensemble steering by a party at a distance, while consuming shared 
entanglement. Then, in this way, any ensemble decompositions can be prepared to the 
measurement device: for states {q x , Px\x=i or * interest, suppose that ensembles right before 
measurement are given by 

P = p x p x + (1 - Px)c- X , for x = 1, • • • , N (11) 

for some states {a x }^ =1 with q x = p x / J2y=iPy Notice that an identical ensemble p has 
various decompositions according to indices x =, 1 • • • ,N, . Existence of states {a x }^ =1 
that compose the identical ensemble in the above together with a given set {p x }^Li follows 
from the GHJW theorem in Refs. [45] [46]. The relation between two probabilities {q x }^ =1 
and {p x }^ = i is to be explained in the below. Note that {q x }^ = i are prior probabilities and 
thus J2 x =i Qx = 1, and that {p x }^ = i are probabilities to steer quantum states {p x }^ =1 in 
the ensembles and thus Ylx=iP* — 1- 

If a measurement device is set only to discriminate among states {p x }^ =1 , the capability 
of optimal discrimination of {g x , p x }xt=i cannot work with an arbitrarily high probability. 
A simple argument that leads to violation of the no-signaling principle in doing so can be 
derived from the strategy that the ensemble decomposition is concluded from discrimination 
of states {p x }^ =1 : that is, concluding that p x is found from the discrimination, one guesses 
that the ensemble is therefore prepared as p x p x + (1 — p x )cr x and the preparation is concluded 
as the steering corresponding to alphabet x. While no information is announced about the 
preparation of ensemble decompositions among x = 1, ■ ■ ■ ,N, discrimination of quantum 
states {p x }x=i from measurement devices should not allow one to gain knowledge about the 
preparation. Without any information about the preparation, it must be a random guess 
about ensemble decompositions. Thus, state discrimination can be constrained such that 
the strategy above gives at its best the random guess. 

Based on the constraints discussed so far with ensembles in Eq. (11), conditions to 
probabilities for optimal state discrimination are explicitly derived: by the no-signaling 
condition, the following holds for any measurement devices [28] , 

N 

2>P(x|x,0fc}£ 1 )<l, (12) 

x=l 

where P(x|x, {p x }^ =1 ) is the probability distribution when quantum systems to be detected 
are in states {p x }^ =1 . The equality holds if and only if, for cases that an ensemble is 
prepared as shown in Eq. (11) with some x, a measurement device responds only to quantum 
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systems of state p x but not to state a x , that is, P(x|x, {(TxIxL!) = 0. Note that, with the 
measurement postulate, this is equivalent to the optimality condition in Eq. (9). The bound 
in Eq. (12) constrains optimal discrimination among quantum states {p x }^ =1 that are given 
with prior probabilities {q x = p x / Yly=iPy}x=i- All these are summarized as follows. 

Lemma 2.3. When quantum states {q x , p x } x=1 are prepared as it is shown in Eq. (11) 
by ensemble steering by a distant part, the guessing probability is bounded upper by the 
no-signaling condition, 

-fgucss < — 7y , with equality if and only if P(x|x, {o- x }^ =1 ) =0, for x = 1, • • • , iV,(13) 

Ex=lPx 

where {p x } x= i are from Eq. (11). With the measurement postulate, the equality holds when 
POVM M x does not respond to a x but only to p x for each x, that is, 

tr[M x a x ] =0 (14) 

which reproduces the condition in Eq. (9). Then, the upper bound is equal to the guessing 
probability from quantum theory, e.g. Eq. (7). 

Proof. The upper bound can be derived from Eq. (12). We also recall q x = Px/X^yLi- 
Since J2x=i 1* = 1> the upper bound in Eq. (13) is obtained. □ 

Consequently, two constraints in Eqs. (11) and (14) are optimality conditions for prob- 
abilities in minimum-error state discrimination, assuming the measurement postulate. Op- 
timality conditions in Eqs. (11) and (14) are equivalent to those in Lemma 2.2: Eq. (11) 
is equivalent to the symmetry operator in Eq. (8). We also remark that this approach of 
constraining with the no-signaling principle is valid for generalized probability theories, as 
long as the steering effect is allowed to do, i.e. such that different decompositions of an 
identical ensemble in Eq. (11) can be prepared at a distance. 

2.3 Geometric formulation 

To solve minimum-error quantum state discrimination, the optimality conditions in Lemma 
2.2 are particularly useful since conditions for states and measurements are separated, re- 
spectively. An interesting observation is that optimal discrimination of quantum states, 
which is supposed to be explained on the level of probability distributions from measure- 
ment outcomes, can be explained only with quantum states through the condition in Eq. 
(8). In what follows, we show how minimum-error quantum state discrimination can be 
formalized exploiting the quantum state geometry. 

From the optimality conditions in Lemma 2.2, for minimum-error discrimination of 
quantum states, there exists a symmetry operator K which characterizes optimal discrimi- 
nation and directly gives the guessing probability. Once the operator is obtained, the rest is 
straightforward. First, complementary states {r x , a x }^ =1 can be found as K — q x p x from Eq. 
(8). Clearly, this shows the uniqueness of complementary states for a given set of quantum 
states to discriminate. 
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Lemma 2.4. Complementary states in minimum-error discrimination of quantum states 
are uniquely determined. 

Then, for obtained complementary states, it is also not difficult to find POVM elements 
satisfying the orthogonality condition in Eq. (9). An optimal POVM for state p x can be 
found in the kernel of the state a x , /C[cr x ] = span{|V>) : cr x \ifj) = 0}, i.e. M x G K,[a x ]. 
In doing this, POVM elements should be chosen such that sp&n{M x }^ =1 = sp&n{p x }^ =1 
so that the completeness condition J2 x =i M x = I is fulfilled. Note also that it holds, 
spanjpx}^ = sp&n{a x }^ =l . If given states {p x }^ =l are linearly independent, optimal 
POVM elements must be of rank-one [47] . 

Now, from Lemma 2.4 that complementary states are unique, to find complementary 
states is equivalent to have the symmetry operator. One can therefore summarize minimum- 
error state discrimination in terms of complementary states, without referring directly to 
optimal measurement. In fact, if the underlying geometry of given states is clear, comple- 
mentary states can be found from given states to discriminate among, as follows. 

To show the geometric formalism, let V({q x , p x }^ =1 ) denote the polytope of given states 
constructed in the state space, where the polytope is constructed with each vertex corre- 
sponding to q x p x . The condition of symmetry operator in Eq. (8) can be written as, 

Q x p x ~ q y P y = r y o y - r x a x , V x, y = 1, • • • , N. (15) 

This means that the unknown polytope of complementary states V({r x , a x }^ =1 ), that is 
aimed to find to solve state discrimination, is congruent to the polytope of given states, 
and hence is immediately shaped. Then, the optimal discrimination follows by locating 
^'({ r x ) ^xj^Li) m the state space such that, together with given polytope V({q x , p x }^ =1 ), 
the symmetry operator can be constructed. This is equivalent to the condition that cor- 
responding lines are anti-parallel, see Eq. (15). An approach to construct the symmetry 
operator can be done by rewriting the symmetry operator in Eq. (8) as, 

1 N 1 N 

x=l x=l 

This corresponds to the sum of two centers of two respective polytopes V({q x , p x }^ =1 ) and 
P({r x , ct x }x1=i)) an d can be seen as a quantum analogy of the formalism, the center of 
masses of many particles in classical physics. Then, given the two congruent polytopes in 
the state space, a symmetry operator can be obtained by rotating the not-yet-fixed one 
P({r x , a x }^ =1 ) with respect to the fixed one V({q x , p x } x= i), such that operators from two 
constructions in Eqs. (8) and (16) are identical. 

To apply the geometric formulation in the above, one should be able to describe the 
geometry of quantum states in the state space. The difficulty is clearly the lack of a general 
picture to quantum state space apart from two-dimensional cases, i.e. qubit state space. 
Nevertheless, a high-dimensional Hilbert space may not be necessarily referred to, but the 
underlying geometry of them determined only by relations of given states is essential. 

In addition, in the other way around, state discrimination can be a tool to investigate 
the state space geometry. From quantum states in high-dimensions for which optimal 
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discrimination is known, one can envisage a quantum state geometry in high-dimensional 
Hilbert space. This is to be shown later in Sec. 5 

3 General Structures 

In this section, we show general structures of minimum-error discrimination: equivalence 
classes of sets of quantum states, construction of problems of state discrimination, and 
general expressions of the guessing probability. We mainly exploit results shown in the 
previous section, those derived from the fact that for a problem of minimum-error discrimi- 
nation there always exists a symmetry operator which completely characterizes the optimal 
discrimination. We first define equivalence classes of sets of quantum states using the sym- 
metry operator. As an approach converse to optimal discrimination for given states, from 
a given symmetry operator we present a systematic way of constructing a set of quantum 
states such that the optimal discrimination is immediately found. We then show a gen- 
eral and analytic expression of the guessing probability for quantum states, which is also 
compared to Lemma 2.1. 

3.1 Equivalence classes 

From Lemma 2.2, a symmetry operator gives a complete characterization of optimal pa- 
rameters in minimum-error discrimination. Once a symmetry operator is found, the rest 
to find complementary states and optimal measurements is straightforward. The guessing 
probability is given by the trace norm of a symmetry operator, see the dual problem in Eq. 
(7). All these show that if a number of sets of quantum states share the same symmetry 
operator, solving optimal discrimination for only one of the sets so that a single symmetry 
operator is obtained already gives optimal discrimination for all other sets. Then, exploiting 
symmetry operators, sets of quantum states can be classified by the distinguishability. 

Definition 3.1. (Equivalence classes) 

Two sets of quantum states, say {q x , p x } x= i an d Wxi P'x\x=i> are equivalent in minimum- 
error state discrimination if their symmetry operators are identical up to unitary transfor- 
mations i.e. identical spectrum. We write two equivalent sets as, 

{<7x,Px}£Ll ~ {<?' X ,P' X }x=l, 

and the equivalence class characterized by a symmetry operator K is denoted by Ak- Then, 
sets of quantum states in the same equivalence class have the same guessing probability. 

We also note the covariance property in state discrimination, as follows. Suppose that 
a symmetry operator K for states {q x , p x } x= i, ^ s given, and then complementary states 
{r x ,o- x }^ =1 and optimal measurement {M x }^ =1 are already found. Then, it holds that for 
another set of states {q x , U p x U^}^ =l for a unitary transformation U, the symmetry operator 
is UKW and other optimal parameters given by {r x , Ua x U^}^ =1 and {UM X W}^ =1 . It is 
also clear that the guessing probability remains the same. This shows there exists a uni- 
tary connection between two elements from Ak and A UKU t , respectively, for some unitary 
transformation U. 
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We now explain the meaning of equivalence classes in minimum-error state discrimina- 
tion as follows. To this end, we first recall Lemma 2.1 that in the minimum-error discrimi- 
nation a measurement device is aimed to guess about random variable X of the preparation, 
given random variable Y from optimized measurement. That is, a party for the preparation 
relates a random variable X to quantum state generation, and the other party Bob performs 
measurement giving Y. Then, here, we assume that two parties are interested only in the 
guessing probability via optimizing measurement in the relation between X and Y: they 
are not interested to learn or characterize quantum states employed between preparation 
and measurement, but only input-output relations of X and Y. 

Suppose that Alice selects sets of N states from an equivalence class Ak of a symmetry 
operator K and we denote them as A^\ where the superscript means that an element in 
the class A^P is a set of N states. To be clear, we write this by A^JP = {si K ' N ^ : z = 1, • • • } 

where an element si K ' N ^ for some z is a set of N states for which optimal discrimination is 
determined by symmetry operator K. It is also noteworthy that, Alice is neither interested 
to know details about N states, nor let Bob know about her choice. Then, what Alice and 
Bob do is to communicate each other in order to find an optimal setting in measurement such 
that Bob's guessing about Alice's input X from outcomes Y in measurement is maximized. 
To this end, Bob has to search an optimal setting over all possibilities. This, however, does 
not mean either that Bob learns details about a set of quantum states chosen by Alice, such 
as dimension, phase, etc. of applied states. Note also that optimal measurement is generally 
not unique i.e. knowing optimal measurement does not imply given sets of quantum states. 
Two parties are only interested in the choice of sets of quantum states and the guessing 
probability of them. 

Then, random variable Z specifying an element si K ' N ^ in the equivalence class A^ 
cannot be revealed if Alice has not announced, since any choices of {si K ' N ^ : z = 1, • • • , } 
from A^P give the same guessing probability. That is, since different elements in the class 
A^P cannot be distinguished by the guessing probability, Bob can only make a random 

guess to learn about the random variable Z made to choose a set of states si K ' N \ To 
clarify that an equivalence class contains a number of elements, we note that a set Ak 
specified K is not measure zero as there are infinite number of resolutions of the operator. 

Remark 3.2. An equivalence class in minimum- state discrimination is not a set of measure 
zero. 

Therefore, equivalence classes show that Alice can have a freedom of choosing a set 
of quantum states in such a way that Bob cannot learn about the choice better than a 
random guess while he optimizes guessing about each state. That is, among two random 
variables X and Z generated by Alice, while Bob's measurement setting is optimized to 
guess about X given measurement outcomes Y, guessing about the other one Z is not 
better than a random guess. This represents some information in preparation that would 
be never revealed in measurement with a probability better than a random guess, when 
measurement is prepared to guess about only one random variable. 

Proposition 3.3. While quantum states are employed between preparation and measure- 
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ment, two random variables X and Z are chosen in the preparation and the measurement 
is prepared to make correct guesses at its best about X given measurement outcomes Y. 
Then, there is a way of constructing random variable Z such that no information about Z 
is revealed in the measurement. 

3.2 Construction of a set of quantum states from a symmetry operator 

Recall that a symmetry operator shown in Eq. (8) gives a complete characterization to 
minimum-error state discrimination, and thus solving state discrimination can be equiva- 
lently said to find a corresponding symmetry operator for a given set of quantum states. In 
this subsection, conversely to solving a problem of optimal discrimination for given states, 
we here introduce a systematic way of generating sets of quantum states when a symmetry 
operator is given. Thus, for those sets of quantum states, optimal discrimination is already 
known. In other words, this provides a way of finding elements of an equivalent class defined 
by a symmetry operator. 

Suppose that a symmetry operator is given by K € B{T~L) which is simply a (bounded) 
positive operator over a Hilbert space %. As the guessing probability is to be given as 
ti[K] at the end (see, Eq. (7)), we note that the operator is not larger than the identity 
operator in the space. To construct a set of quantum states {q x , p x }^ =1 having the operator 
K as their symmetry operator, the first thing to do is to normalize the operator to interpret 
it as a quantum state and then make its purification. Let K denote the normalization, 
K = K/tv[K]. We write its purification as \4>k)ab such that K = tVA^x) ab(i/>k\, 

and the purification is unique up to local unitary transformations on the A system. 

Then, the next is to construct N two-outcome and complement measurements on the A 
system, M x = {Mq , Mf } with Mq + Mf = I for x = 1, ■ ■ ■ , N. Since each measurement is 
complete, the resulting state in the B system on averageji.e. ensemble average) is described 
by the operator K. Decompositions of the operator K are determined by the choice of 
measurement M x on the A system: let p x (o~ x ) denote the state resulted by the detection 
event appeared in Alice's measurement Mq (Mf), and we assume that the detection event 
happens with probability p x (1 — p x ). In this way, there are N different decompositions of 
the operator K, 

K = p*p x + (1 -p x )<7x, for x = 1, ■ ■ ■ , AT (17) 

where {p x }^ =1 are those states that we are interested to discriminate. Given that a measure- 
ment device is prepared to discriminate among these states {p x }^ = ±, the a priori probability 
that p x is generated is given by p x j J2 x =iPx> which we write by q x . 

The ensemble decomposition in Eq. (17) corresponds to the case shown in Eq. (11), 
or also equivalently in Eq. (8), that an identical ensemble is decomposed into N different 
ways. In this case, the optimality conditions are presented in Eq. (13) which is also 
equivalent to the optimality condition in Eq. (9). That is, it immediately follows that 
optimal discrimination of states {q x , p x }* =1 is characterized: the guessing probability is 
-Pguess = tr[X] from the given operator, and complementary states are {r x ,a x }^ =1 wnere 
r x can be found from the relation in Eq. (8), r x = (1 — p x )/tr[K] and a x results from 
measurement Mf in the A system. 
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Proposition 3.4. (Construction of equivalence classes) 

When a symmetry operator K is provided, an element of the equivalent class Ak can be 
constructed as a set of states {q x , p x }^ =1 if there exist a set of POVM elements {Mq}^ =1 on 
the A system of the purification \iPk)ab such that those states {p x }* =1 are prepared in the B 
system with probabilities {p x }^ =1 , respectively, where p x = q x ti[K] for each x = 1, • • • ,N. 
Then, the other POVM elements {Mf}^ =1 , which fulfill that + Mf = I for each x, 
uniquely find complementary states {a x }^ =1 in the B system. 

If there exists a symmetry among POVM elements applied in the A system on the 
purification of a given operator K, there also exists its corresponding symmetry among 
constructed states {p x } x= i- This follows from the relation in the below on the purification 
of a symmetry operator, 

(U T <g> I)\4>k)ab = {I <8> U)\iI)k)ab, for any unitary transformation U, (18) 

where T denotes the transpose operator. Note that if U is a unitary then U T is also unitary. 
For instance, suppose that there exist unitaries {t^f }£Li that fulfills U x M^(U x y = Mf for 
i = 0, 1 and x = 1, ■ • • , TV. Then, from the relation in Eq. (18), there exist transformations 
{U x }x = i among states constructed {p x } x=1 as p x = U x p\U x for all x = 1, • • • ,N. 

Before to proceed, we present an example that shows how the method of constructing 
a set of quantum states can be applied, when a symmetry operator is given. This is simple 
but also useful to see how all that have been explained work out. Further examples are also 
presented in Sec. 4. 

Example. (Equivalence class of a normalized identity operator) Suppose that a symmetry 
operator is given as the identity operator in a <i-dimensional Hilbert space, K = I/d. Take 
one of spectral decomposition of the identity, we write it using orthonormal basis {\k)}f =l : 
I = J2k=i Since the symmetry operator is normalized, the guessing probability for 

quantum states to be constructed is to be _P gU ess = 1- The purification is the maximally 
entangled state, \iPk) = Ylt=i \k)\k)/Vd. Applying measurement {Mq = |x)(x|,Mf = 
/ — Mq }^ =1 on the A system, the following ensemble is prepared in the B system, 

K = ^l x )( x l + where a x = ^ |y)(y|, V x = 1,- • • ,d 

This defines a problem of state discrimination for orthogonal states {l/d, |x)}^_ 1 . Comple- 
mentary states are shown in the above, and optimal measurements are also straightforward 
to find. Thus, it is shown that {l/d, \*)} x= i € Aj/a- 

Finally, we also summarize the method of constructing a set of quantum states using a 
symmetry operator: for those states, the state discrimination is completely characterized 
by the symmetry operator. 

Remark 3.5. Following Proposition 3.4, one can generate a set of quantum states {q x , p x } 
for which the guessing probability is already known. This also applies the construction in 
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Eq. (13). Following the results shown so far, the construction works as follows. Suppose 
that a bipartite state \iP)ab is given. From the state, one can arbitrarily find two-outcome 
measurement on Alice's side, {Mq, Mf}^ =1 where Mq + Mf = I. Suppose that by Alice's 
measurement, Bob holds the following states, for some x = 1, ■ ■ ■ , N, 

P^B = PxPx + (1 - Px)0- x 

where p x p x ((1 — p x )o~ x ) results from POVM Mq (Mf). Thus, {p x }^Li are known from the 
construction. Then, one can already have optimal discrimination among {q x , p x }^ =1 with 
Qx = Px/l^ y= iPy, as 

1 

Pgucss — j j j • 

Pi + P2 H VPN 

Note that this does not explain yet how the optimal measurement can be found. This shows 
how problems of minimum-error state discrimination can be generated while the guessing 
probability is already known. 

3.3 Analytic expression of the guessing probability 

In this subsection, we present general expressions of the guessing probability in minimum- 
error state discrimination. We show two of general forms. The first one based on the 
optimality conditions corresponds to a quantum analogy of the probabilistic-theoretic mea- 
sure shown in Eq. (3). The next one is in accordance with other physical theories, ensemble 
steering on quantum states and the no-signaling principle on measurement outcomes. As 
it is shown in Sec 2.2 that optimality conditions obtained from different contexts, convex 
operational method or the no-signaling framework, are equivalent, the two forms of the 
guessing probability are equivalent. 

Quantum analogy to the probability-theoretic expression 

Let us first provide a form the guessing probability for quantum states, in the framework 
of probability-theoretic measures. As it is shown in Lemma 2.1, the guessing probability 
about random variable X given Y is generally expressed as the distance of probability Px\y 
deviated from the uniform distribution. This holds for any situations, no matter what 
physical systems are applied between the preparation and the measurement, to mediate 
X and Y. Then, it remains to determine the form of d(X\Y) when quantum systems are 
applied. 

Suppose that a set of quantum states is given, {q x , p x }x=i- Recall that from the KKT 
conditions there exists the symmetry operator for the optimal discrimination, such that 

K = q x p x + r x a x , for x = 1, • • • , N, with complementary states {r x , a x }^ =l . 

Using the simple identity that K = J2 x =i K/N, we have 

1 1 1 N 

Pgucss = ]^ tr E QxPx + rx °~ x ] = N + R ' Wllere R = "ft rx ' ( 19 ) 
X x=l 
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This compares to Eq. (3): the distance d(X\Y) corresponds to the dual parameters R, 
which shows the norm of the ensemble average of complementary states. 

The parameter R in the expression in Eq. (19) in fact has a geometrical meaning in the 
state space. Recall from the subsection 2.3 that each complementary state is determined 
as a vertex of the polytope that is congruent to the polytope constructed by given states, 
'PiiQx, px}x=i)- Then, each state r x cr x plays the role of the (trace) distance between each 
vertex q x p x of the polytope and the symmetry operator, i.e. 

r x = tr[r x <7 x ] = ti[K - q x p x ] = \\K - g x p x ||i, 

where note that K > q x p x for all x = 1, • • • , N, from the dual problem in Eq. (7). 

Proposition 3.6. The guessing probability for quantum states {q x , p x } x= i constructed from 
a symmetry operator K is, 

1 1 N 

P S uess = ^ + R(K\\{q x ,p x }^ =l ), with R(K\\{q x ,p x }^ =l ) = - £ \\K - &Px||i, (20) 

x=\ 

where R(K\ \{q x , p x } x= i) shows the averaged trace distance of given states {q x , p x } x= i devi- 
ated from their symmetry operator K, see also Eq. (3) in Lemma 2.1 for comparison. 

General expression for probabilistic and physical models 

The next form of the guessing probability for discrimination among states {q x , p x } x= i is 
obtained by the compatibility between ensemble steering on quantum states and the no- 
signaling condition on probability distributions of measurement outcomes. Then, as it is 
shown in Lemma 2.3, the guessing probability is given by 

-Pgucss = - with p x = g x Pg UC ss, for x = 1, • • • ,N (21) 

Pi H 1 - Pn 

since the bound in Eq. (13) is tight. From the ensemble steering shown in Eq. (11), the 
guessing probability can be interpreted as follows. Each parameter p x of {p x } x= i in the 
above shows the probability that a party can prepare a quantum state p x to the other party 
at a distance via the ensemble steering. Therefore, the guessing probability corresponds 
to the maximal average probability to prepare a set of chosen quantum states to a distant 
party via the ensemble steering. 

Theorem 3.7. (Steerabiity and state discrimination) 

While ensemble steering is allowed within quantum theory, the steerability of a quantum 
state in the ensemble is generally proportional to the guessing probability for those states 
prepared in the ensemble. 

Simplification for equal prior probabilities 

Finally, for state discrimination for {q x , p x } x= i, a huge simplification can be derived when 
prior probabilities are equal i.e. q x = 1/N for all x. The simplification is made in the expres- 
sion of R in Eq. (20): it holds that r x = r y for all x, y = 1, • • • , N. This is straightforward. 
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The symmetry operator in Eq. (8) shows that P guC ss = ti[K] = q x + r x , and now since 
q x = 1/N, it holds that r x = r y for all x, y. From Lemma 3.6, this means that distances of 
given states from the symmetry operator are all equal. Thus, for convenience, let us write 

r :=r x , Vx = l,--- ,N, and then, r = R(K\\{1/N, p x } x=1 ). (22) 

The problem also becomes simpler. There is only a single parameter r to find, in order to 
solve optimal quantum state discrimination for the uniform prior. 

Applying the geometric formulation shown in the subsection 2.3, the geometrical mean- 
ing of the parameter r in Eq. (22) can be found in a simple way. We refer to the KKT 
condition in Eq. (8), which also means that the following holds between given states and 
complementary states, see also Eq. (15), 

^7/°x - ~ir T Py = r( ?y ~ and then, r = ^ Px N?yh ^3) 

iV iV ||<7 X — <Ty\\l 

Then, the parameter r corresponds to the ratio between two polytopes in the state space, 
the given one V({jj, p x } x= i) constructed from given states and the other one V({a x } x=1 ) 
only of complementary states. 

Proposition 3.8. The guessing probability for quantum states given with the uniform prior 
is determined by only a single parameter as 

-Pguess = + r i (24) 

where r is the ratio between two polytopes, one from given states and the other from com- 
plementary states. 



4 Examples: solutions in qubit state discrimination 

In this section, we apply general results shown in the previous sections, to an arbitrary set 
of qubit states. Qubits are the unit of quantum information processing and, practically, 
the most promising resources in realizations of quantum information applications. Hence, 
results to be presented here are not only of theoretical interest to characterize quantum 
capabilities of state-discriminateion-based tasks, but also useful for practical applications. 
Along the line of state discrimination, solutions are known for arbitrary two qubit states. 
For more than two states, optimal discrimination is known when given qubit states contain 
some symmetry, such as geometrically uniform qubit states. In the recent, there has been 
analytical approaches to qubit state discrimination, one exploiting the dual problem in 
Eq. (7) [48] and the other from the complementarity problem that analyzing the KKT 
conditions in Eqs. (8) and (9) [43]. In the latter, an analytic method is presented to solve 
minimum-error discrimination for any set of qubit states given with the uniform prior. 

In the following subsections throughout, we provide numerous cases of qubit state dis- 
crimination (including symmetry operator, complementary states, and optimal measure- 
ment) where given states may not contain any symmetry among them. In fact, this solves 
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optimal discrimination for many sets of qubit states in which solutions have not been known 
before. 

Let us begin with collecting general results and notations to be used for qubit state 
discrimination. As for qubit states, a useful and clear geometric picture is present with the 
Bloch sphere, in which the state geometry is also clear with the Hilbert-Schmidt distance. 
The other useful fact is that for qubit states, the Hilbert-Schmidt distance is proportional 
to the trace distance. From this, the geometry formulation in the subsection 2.3 can also 
be applied. 

Lemma 4.1. For qubit states, the Hilbert-Schmidt and the trace distances, denoted by dns 
and dx respectively, are related by a constant as follows, 

d H s{p,a) = V2d T (p,a), (25) 

for any qubit states p and a. 

The lemma is useful when the trace distance between qubit states is computed via the 
geometry in the Bloch sphere: once the actual distance measure in the Bloch sphere is 
computed in the Hilbert-Schmidt norm via the geometry, from Lemma in the above the 
distance can be converted to the trace norm. 

The next useful fact is the orthogonality relation in the following. In the two-dimensional 
Hilbert space, if two non-negative and Hermitian operators 0\ and O2 fulfill the orthogo- 
nality condition trfOiCy = 0, see Eq. (9), the only possibility is that two operators are 
of rank-one and, once normalized, they are a resolution of the identity operator. That 
is, if 0\ oc \<fi) (4>\ to satisfy the orthogonality, then the other is uniquely determined 
O2 oc |0- L )(0 _L |, since in the two-dimensional space, the resolution of the identity is given 
as / = \<p}(4>\ + \ 4>- L ){<j)- L \ for any vector \<fi). This means that as long as the optimal strat- 
egy in state discrimination is not the application of the null measurement for some state 
(i.e. M x = for some x), optimal POVM elements and complementary states, that would 
fulfill the optimality condition in Eq. (9) each other, must be of rank-one and uniquely 
determined via the aforementioned relation in the above. All these are summarized in the 
following, exploiting the optimality condition in Eq. (9). 

Lemma 4.2. The followings are conditions for optimal measurement and complementary 
states in optimal discrimination of qubit states. 

1. If complementary states are not pure states, then the optimal strategy to have a 
minimum-error is to apply the null-measurement, i.e. no-measurement for some states 
gives an optimal strategy [49] [43]. 

2. For cases where optimal strategy is not the null measurement, optimal POVM elements 
are of rank-one [48] [43] and uniquely determined by complementary states that are 
also of rank-one [43]. 

Proof. 1. Let us decompose a complementary state cr x in the following way a x = 
s x \(p x }(ip x \ + (1 — Sx)|Vx )(^x I with some \ip x ) and \ip^} in the two-dimensional space. One 
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can always find two orthogonal vectors to decompose a qubit state in this way. Suppose 
that s x > so that a x is not of rank-one. Then, suppose that there exists a POVM ele- 
ment M x such that tr[M x <7 x ] = 0. This means that (ip x \M x \tp x ) = (ip x \M x \(p x ) = 0. Since 
I = | ( / 7 x)( ( / 5 x| + )( < ^x"l) it follows that tr[M x ] = tr[M x I] = 0. Since M x is non-negative, 
we have M x = 0, i.e. no- measurement. 

2. Now it is clear that, when two positive operator e.g. a x and M x fulfill the orthogonality 
relation, both of them must be of rank-one. Once a complementary state is given, the only 
choice for its corresponding POVM element which satisfies the orthogonality is that the 
POVM is in the kernel of the complementary state /C[u x ]. Since d\m% = 2 and a x is of 
rank-one, it follows that dim/C[cr x ] = 1. Thus, the POVM element is also of rank-one and 
uniquely determined in the one-dimensional kernel space of a complementary state. □ 

Lemma shown in the above applies directly to the geometric formulation presented in 
the subsection 2.3 for qubit states. Recall that most of complementary states for which the 
optimal measurement is not the null POVM element are of rank-one, that is, pure states. 
This means that complementary states lie at the surface of the Bloch sphere, and the 
polytope of them V({a x }^ =1 ) is therefore the maximal within the Bloch sphere. The shape 
of the polytope V({r x , d x }f =1 ) is also known to be congruent to the polytope V({q x , p x } x=1 ) 
of given states, see the formulation in the subsection 2.3. 

Furthermore, let us recall the followings. For the uniform prior probabilities q x = 1/N, 
as it is shown in Eq. (24) there is only a single parameter to find, in order to solve the 
optimal discrimination. The parameter is expressed by r in Eq. (24), corresponding to the 
ratio between two polytopes V({a x } x=1 ) and V({q x = 1/N, p x } x=1 ), see the expression in 
Eq. (23). Note also that r = r x for all x = 1, ■ ■ ■ ,N when finding the complementary states 
{r x , a x } x=1 , as it is shown in Eq. (22). 

Lemma 4.3. The guessing probability for qubit states given with the uniform prior proba- 
bilities is in the following form, as it is shown in Eq. (24), 

-fguess = + r 

with the parameter r, the ratio between two polytopes in the state space, V({q x = 1/N, p x } x= ±) 
constructed from given states and its similar polytope that is also maximal in the Bloch 
sphere. 

Proof. Two polytopes V({q x = 1/N, p x }^ =1 ) and V({r, a x }^ =1 ) are congruent, and 
therefore two polytopes V({q x = 1/N, p x }^ =1 ) and V({a x } x=1 ) are similar with the ratio r. 
For qubit state discrimination, from Lemma 4.2 it holds that most complementary states are 
of rank-one lying at the surface of the Bloch sphere, and hence V({a x } x=1 ) is the maximal 
in the Bloch sphere. Therefore, the ratio r is given from V({q x = 1/N,p x }^ =1 ) and its 
similar and maximal one 7 ? ({<t x } x ^_ 1 ). This completes the proof. □ 

In what follows, we apply all these results to qubit state discrimination. We also write 
qubit states using Bloch vectors as, p x = p(v x ) = \ (I + v x ■ a) where a = (X, Y, Z) are Pauli 
matrices. 
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(A) (B) 

Figure 1: (Discrimination of two states {q x , p x } x= i) I n both figures (A) and (B), given 
states qipi and q2P2 are depicted by two lines OX\ and OX2, respectively. The line OK 
corresponds to the symmetry operator, which is the same in both figures and therefore 
the guessing probability for two cases is the same, i.e. two cases (A) and (B) are in the 
same equivalence class. From the geometric formation in the subsection 2.3, complemen- 
tary states can be found as a polytope congruent to the given polytope X1X2 of given 
states. From Lemma 4.2, complementary states are on the surface. Therefore, R1R2 is the 
polytope congruent to X1X2, and then OC\ and OC2 are complementary states u\ and 02 
respectively, from which optimal POVM elements for states p\ and p2 are OC\ and OC2 
respectively. The KKT condition in Eq. (8) holds as OK = OX 1 + ORi = OX 2 + OR 2 , 
and the other in Eq. (9) OC x _L OC 2 . 



4.1 Two states 

When two quantum states are given, the state space spanned by them is effectively two- 
dimensional. Consequently, discrimination of them is equivalently restricted to two qubit 
states. This does not lose any generality. Then, for two-state discrimination {g x ,Px} x =i> 
optimal discrimination was shown in Ref. [3], 

Jguess = Iji)- + IklPl - ?2P2||l)- (26) 

We now reproduce the result using the geometric formalism presented in the subsection 2.3. 

The optimal discrimination is obtained if complementary states are found, since com- 
plementary states give the symmetry operator that gives the guessing probability, and also 
defines optimal measurements, see Lemma 2.2. Thus, we now show how to find comple- 
mentary states from given states. We first rewrite Eq. (15) for the two states, 

QiPi - Q2P2 = r 2 cr 2 - nai, (27) 
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where {r x ,cr x } x=1 are complementary states to find. Recall Lemma 4.2, complementary 
states are of rank-one and thus lie at the surface of the Bloch sphere. Then, Eq. (27) in 
the above means i) two polytopes (lines in this case) by given states and by complementary 
states, respectively, are congruent and also parallel. Thus, given the line defined by qipi — 
q2P2 in the Bloch sphere, two complementary states can be found by finding a diameter 
(since they are pure states) such that the diameter is parallel to the given line, see Fig.l. 
Two parameters n and T2 can be found to satisfy the relation in Eq. (27). Then, the 
symmetry operator is found as q x p x + r x a x for x = 1,2, and optimal measurements are also 
defined in the diameter of complementary states as M\ oc 02 and M2 oc o\. 

From the geometric method, the guessing probability can be explicitly written as follows. 
Note the followings, from Eq. (27) 

n - r 2 = q2~ qi 

ri + r 2 = I |n 01 - r 2 cr 2 ||i = \\qipi - 92P2II1 

where we recall the fact that two complementary states are found to be orthogonal. Thus, 
for x = 1,2 

fx = \(\\qiPi ~ 92P2II + (-l) x (<Zi - 92)) (28) 
Thus, from the general expression shown in Eq. (19) for N = 2, the guessing probability is 

^Pguess = tr[K] = - + -(n + r 2 ) = -(1 + \\qipi - q2p2\\), with, 

K = ^(qipi + 92P2) + ^(noi + r 202) (29) 

Thus, it is shown that the Helstrom bound is reproduced. 

In particular, when q± = q2 = 1/2, from Proposition 3.8 it follows that r = n = r 2 = 
||pi — P2II/2. Then, from the expresso in Eq. (29), the symmetry operator has an even 
simpler form, 

K=\{\ P . + \ P 2) + \{rI). 

since two complementary states correspond to the diameter and their average is simply 
proportional to the identity. 

In this case, let us also show how the formulation in Lemma 4.3 can be applied. First, 
note again that the polytope constructed by given states is the line q\ P \ — q2p2 in the Bloch 
sphere. Since it is a line, the largest polytope similar to the the line is clearly a diameter 
that has the length 2 in trace norm. The parameter r in Eq. (24) that we look for is the 
ratio between two lines, 

n 1 1 „ n , 11 in 1 1 

W^Pt - 2P2W : 2 = r : 1, and thus r = ^W^Pi - ^p2\\ 

With the above, the guessing probability is P gue ss = 1/2 + r, which reproduces the Helstrom 
bound in Eq. (26) when q\ = 52 = 1/2. 
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4.2 Three states 



We now move to cases of three qubit states. For three states, no general solution for the 
minimum-error discrimination has been known to date apart from specific cases when they 
are symmetric. Here, for three states given with equal prior probabilities, we apply Lemma 
4.3 and show how to find optimal discrimination. 

4.2.1 Three-state example I: isosceles triangles 

We first suppose that three pure states lying at a half-plane, and they are given with equal 
prior probabilities 1/3, i.e. {1/3, p x = \ip x )(ip x \} x=1 . In particular, we suppose that the 
polytope constructed by the three states forms an isosceles triangle on a half plane of the 
Bloch sphere. For convenience, we parameterize three states as follows, for some 6q, 

|Vi> = cos^(0 o + 0)|O)+sin^(0 o + 0)|l) 

|^2> = cos^ |0)+sin^ |l) 

|^3> = cos^(0o-0)|O)+sin^(0 o -0)|l>, 

(30) 

where let us suppose € [0,7r], see Fig. 2. 

We now apply Lemma 4.2 to discrimination among these three states, referring to the 
geometry shown in Fig. 2. The maximal polytope which is similar to the given one X1X2X3 
is S1S2S3. There are many ways of putting the maximal polytope in the plane, however, it 
should be put as it is shown in the figure to fulfill the optimality condition Eq. (15), or Eq. 
(8). Let us first compute the guessing probability. We have to find the ratio r between two 
polytopes. It corresponds to the ratio, X1X3/S1S3, which is r = (sin#)/3. Therefore, the 
guessing probability is 

Pguess= ^ + ^SU10. (31) 

In Fig. 2, the guessing probability for the three states is plotted as the angle 6 varies. One 
can easily find that for > tt/2, the ratio is r = 1/3 and thus the guessing probability is, 
2/3. 

Let us then find optimal measurement. Note that OSi, OS2, and OS3 correspond to 
complementary states, <7i, 02, and 03, respectively. It is shown that 02 is not a pure state, 
i.e. not of rank-one. This means that, to fulfill the optimality condition in Eq. (9), the 
optimal POVM element is the null measurement, i.e. M2 = 0, no-measurement on the state. 
The other complementary states can be written explicitly as follows, 

d = IviX^il, l¥>i) 

03 = 1^3) (^3 1, 1^3) 



co4-^|0) + sin(f-|)|l) 
008(| + >>+sin ( f + 



(32) 
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Figure 2: Discrimination of three qubit states {q x = 1/3, p x = |V'x)(V ; x|}x=i i n a half-plane 
is shown. It is straightforward to generalize this to three qubit states having the same 
purity. In the half-plane, each state p x /3 corresponds to line OX x for x = 1,2,3. The 
three states are defined such that two states p\ and p% are equally distant from state p2, 
and the distance is specified by angle 6. Then, the polytope of given states corresponds to 
the triangle X1X2X3, an isosceles triangle. Since they are given with equal probabilities, 
Lemma 4.3 is applied as follows. The largest triangle similar to X1X2X3 is given by S1S2S3. 
The ratio between the two triangles is, r = (sin#)/3. Thus, the guessing probability is 
-fguess = (1 + sin#)/3. Note that OS x for x = 1,2,3 correspond to complementary states. 
Since the complementary state OS2 is not pure, optimal POVM for the state P2 is the null 
measurement, M2 = 0. 



and optimal POVM elements are, 

3 

Mi = \<ps)(<P3\, M 2 = 0, M 3 = |^iX^i|, so that J^M X = /. 

x=l 

One can see that with these POVMs, the guessing probability is obtained 
-Pguoss = gtr[piAfi] + gtr[fljAf 2 ] + ^r[p 3 M 3 ] = - + - sm6 

as it is shown in Eq. (31). Optimal POVM elements show that for discrimination among the 
three state given with probability 1/3, the optimal strategy corresponds to the measurement 
setting where the device responds only to two most distant states out of the three. 

4.2.2 Three-state example II: geometrically uniform states 

The example shown in the previous can be extended to the so-called geometrically uniform 
states [32] [37], which correspond to the case that 9 = 2ir/3. It is straightforward to exploit 
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c 2 

Figure 3: A general method of applying Lemma 4.3 to arbitrarily given three qubit states is 
shown. Note that prior probabilities are equal, 1/3, and given states correspond to OX x for 
x = 1,2,3, and the polytope of given states is To make the explanation simple, 

we suppose that a maximal triangle similar to X1X2X3, which is S1S2S3, is covered by the 
Bloch sphere. In case one of them does not lie at the surface, one can proceed as it is done in 
Fig. 2. Then, the ratio between the two triangles can give the guessing probability. Then, 
complementary states can be found by rotating S1S2S3 such that the optimality condition 
in Eq. (23) is fulfilled. Then, the polytope of complementary states C1C2C3 is defined, 
where one can see that X x X y is parallel with C y C x for x and y. Optimal measurement 
can also be found as OP x , x = 1,2,3, since OP x is opposite to OC x from the optimality 
condition in Eq. (9) 



the method shown in the above from Lemma 4.2, and then, the guessing probability is 2/3. 
In fact, as it is to be shown, the guessing probability is found, P gU ess = 2/3 for any three 
pure (qubit) states given with equal probabilities if the polytope of them in the Bloch sphere 
contains the origin. 

4.2.3 Three-state example III: arbitrary triangles on a half-plane 

We now consider a set of three pure states given with equal probabilities 1/3, and suppose 
that the polytope constructed by the three states forms an arbitrary triangle in a half-plane 
of the Bloch sphere: {1/3, p x = \ip x ) {ip x \} x= i- Contrast to the example isosceles triangles 
shown in the above, we also suppose that the polytope of given states contains the origin 
of the Bloch sphere, see Fig. 3. 

To apply the geometric formulation in Lemma 4.3, we also refer to Fig. 3. Note that 
three states p x /3 for x = 1,2,3 correspond to OX x x = 1,2,3, respectively, and thus the 
ploytope of given states is the triangle X1X2X3. Then, the next to do is to find a maximal 
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polytope similar to X1X2X3 within the Bloch sphere. A triangle S1S2S3 in Fig. 3 can be 
a possibility. The ratio r corresponds to, for instance, X1X2/ S1S2, which is also equal to 
OX\/OS\: therefore r = 1/3, and then the guessing probability is 

1 2 
— h r = — . 
3 3 

Note that this is the guessing probability for many cases of three pure states as long as 
their polytope in the Bloch sphere contains the polytope. This can be generalized to cases 
where three states have the same purity, as follows. 

Remark 4.4. Suppose that three qubit states having an equal purity, which is denoted by 
f, are given with equal prior probabilities 1/3. Here, the purity corresponds to the norm of 
a Bloch vector. Then, if the polytope of the three states in the Bloch sphere contains the 
origin, the guessing probability is 

1 1 

3 + 3" 

This is independent to other details, such as relations, of given three states. 
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The triangle S1S2S3 in Fig. 3 does not show complementary states yet, since the opti- 
mality condition in Eq. (15), or equivalently Eq. (8), is not fulfilled. Therefore, one has to 
put or rotate S1S2S3 to C1C2C3 in Fig. 3, so that Eq. (15) holds true: X x X y \\ C y C x for 
all x, y = 1, 2, 3, where || means that two lines are parallel. Then, all optimality conditions 
are satisfied. 

Complementary states are then those states corresponding to OC x for x = 1, 2, 3. It also 
follow that optimal POVM elements are OP x for x = 1, 2, 3 as each of them is orthogonal 
to its corresponding complementary state, see the optimality condition in Eq. (9). Thus, 
optimal POVM elements are {M x oc OP x } x=1 . Since the convex hull P1P2P3 contains 
the origin, it is also straightforward to have the completeness, X^x=i = I- Here, it is 
noteworthy that optimal POVMs can be in vectors which are not parallel to corresponding 
states: in Fig. 3, we found that OX x ft OP x for some x. 



4.2.4 Three-state example IV: arbitrary triangles 

Finally, let us show how the geometric formulation in Lemma 4.3 can be generally ap- 
plied to a set of arbitrary three qubit states when they are given with equal probabilities, 
{1/3, p x } x =i- We explain this, referring to Fig. 4. Arbitrary three states are depicted by 
OX x for x = 1, 2, 3 respectively. 

Once they are given, they define a plane of the triangle X1X2X3 in the Bloch sphere, and 
there exists a half-plane parallel to the plane. To find the guessing probability for the states, 
one has to first find a maximal triangle that is similar to the triangle X\ X2X3 in the Bloch 
sphere. Then, the maximal one must lie on the half-plane parallel to X1X2X3, to fulfill the 
optimality condition in Eq. (15), or equivalently Eq. (8). And then, the maximal one is 
rotated such that the condition in Eq. (15) is fulfilled, and finally ends up with C1C2C3. 
Then, complementary states are immediately found as OC x for x = 1,2,3, from which 
optimal measurement also follows as those POVM elements orthogonal to complementary 
states. 
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Figure 4: Arbitrary three qubit states are given with equal prior probabilities 1/3. They 
are denoted by OX x for x = 1,2, 3. The polytope of given states X1X2X3 defines a plane, 
and then complementary states and optimal POVM elements lie on the half-plane which is 
parallel to the defined plane. See the subsection 4.2.4 for more details. 



4.3 Four states 

We now consider discrimination among four qubit states. We begin with a simple case, pairs 
of orthogonal states. Then, cases where four states define a quadrilateral are considered. 
Finally, we also show how the geometric formulation can be applied when four states form 
a tetrahedron in the Bloch sphere. 

4.3.1 Four-state example I: rectangles 

Let us first consider pairs of orthogonal states, say {1/4, p x = \ipx)(^x\}t=i^ where (ipi\ip3,) = 
(^2 IV^) = 0. The four states define a plane in the Bloch sphere, and then form a rectangle 
on the plane. To be explicit, they can be written as follows, for some #0 and 0, 

= cosy|0) +sin^|l), 

\H = cos(|-0)|O) + sin(|-0)|l), 

life) = cos(^-pO) + sin(^-pl), 

|^4) = cos(|-0-|)|O>+sin(|-#-|)|l>, (33) 

which are shown in Fig. 5. The half-plane in which the four states lie is then defined in the 
Bloch sphere. 
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Figure 5: Discrimination of pairs of two orthogonal states, {1/4, p x = |'0x)(Y'x|} x= i ( see a l so 
Eq. (33)), is shown. Each state p x /4 corresponds to OX x for x = 1,2, 3, 4. Complementary 
states can be easily found by enlarging and inverting the given polytope X1X2X3X4 so 
that the optimality condition in Eq. (23) is fulfilled. Then, the complementary states 
form the rectangle C1C2C3C4, from which optimal measurement can also be found as, 
{M x oc OM x } x=1 , see Eq. (34). The ratio between two rectangles is 1/4, and thus the 
guessing probability 1/2. 



Referring to Fig. 5, we apply the geometric formulation in Lemma 4.3, and show 
optimal parameters, optimal measurement and complementary states. The polytope of 
given states is the rectangle X1X2X3X4. It is straightforward to see that the largest one 
smiler to X1X2X3X4 is the rectangle having its diagonal in length 2 (in terms of trace- 
norm). Then, we rotate it so that the relation in Eq. (15), or the optimality condition in 
Eq. (8), is satisfied, and then we have the rectangle C1C2C3C4. The complementary states 
are found as OC x for x = 1,2,3,4, from which optimal POVM elements are also obtained 
{M x oc OM x } x=1 . Therefore, we have optimal parameters as follows 

Mi = (73 = \tpl)(lpl\, M 2 = °4 = 1^2) (lp2 1, 

M 3 = (7i = \ifo)(ifo\, M 4 = a 2 = lY^XM (34) 

From these, the guessing probability can be obtained. Or, applying Lemma 4.2, one can 
see the ratio, for instance, 

X X X 2 OX x 1 11 

r = a[c~ 2 = oc\ = 4' and thus ' Pgucss = I + r = 2- (35) 

We remark that, as it is shown in the above, the guessing probability is equal in the range 
of angle < 9 < tt/2. 
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Figure 6: Arbitrary four states lying on a half-plane of the Bloch sphere are given, denoted 
by {fe = 1/4, Px}x=i- Each state p x /4 corresponds to OX x where x = 1,2,3,4. Applying 
Lemma 4.3, it is aimed to find a rectangle which is maximal in the Bloch sphere and similar 
to the given one X\ X2X3X4. Then, the maximal rectangle is rotated such that the optimal- 
ity condition in Eq. (23) is satisfied, which then results in C1C2C3C4. Thus, complementary 
states are found in OC x for x = 1,2,3,4. Note that vertices of C1C2C3C4 may not lie on 
the surface of the Bloch sphere. For such vertices, optimal POVM elements are the null 
measurement. Optimal measurement follows straightforwardly as {M x oc OM x } x=1 . 



The analysis shown in the above implies that that the guessing probability does not 
depend on detailed relations among given quantum states but a property assigned by the 
set of them. This shows the freedom of choosing four states such that the guessing capability 
about states does not change. More precisely, this can be seen in terms of the symmetry 
operator, which is in this case, 

K = \ Px + ra x = h (36) 

consistently to Eq. (35). That is, all sets of four states of, pairs of orthogonal states, share 
the same the symmetry operator in Eq. (36), meaning that all of them are in the same 
equivalence class, see the definition 3.1. 

Remark 4.5. Four states of any two pairs of orthogonal qubit states are in the same 
equivalence class, Aj/2- 

4.3.2 Four-state example II: quadrilateral 

Next, let us consider arbitrary four qubit states defined on a half-plane, which are given with 
the equal probabilities 1/4. For the generality, we do not assume any internal symmetry 
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among given states {1/4, /9 X } X=1 except the assumption that they are on a half-plane in the 
Bloch sphere. It is then straightforward to generalize this to arbitrary four states defined 
on any plane in the sphere. 

We now refer to Fig. 6 to show how the geometric formulation in Lemma 4.3 can 
be applied those four states. The polytope of four states is shown as the quadrilateral 
X1X2X3X4 where each vertex corresponds to p x /4 for x = 1,2,3,4. Then, one has to 
expand the given quadrilateral such that they are maximal in the Bloch sphere. In this 
way, the ratio between two quadrilaterals can be found. 

To find complementary states, one has to rotate the obtained maximal quadrilateral 
such that the optimality condition in Eq. (15) is fulfilled. The resulting quadrilateral from 
which complementary states can be found is then, C1C2C3C4, where OC x for x = 1,2,3,4 
are complementary states. It can happen that, since a given quadrilateral X1X2X3X4 is 
arbitrarily shaped, some vertices may not be on the surface of the Bloch sphere. As it is 
depicted in Fig. 6, suppose that OC\ cannot lie at the surface of the sphere. This means that 
complimentary state o\ is not pure, and thus the POVM element for state p\ corresponds 
to the null measurement, M\ = 0. This follows from the optimality condition in Lemma 
4.2 to fulfill Eq. (9). The optimal discrimination strategy for these states is thus to prepare 
measurement such that there are three kinds of outcomes from M x with x = 2, 3, 4. Note 
also that, as the convex hull of the POVM elements, M1M2M3 contains the origin, one can 
also construct a complement measurement. 

4.3.3 Four-state example III: tetrahedron 

We now consider four qubit states {/9 x } x =i which form a polytope having a volume in the 
Bloch sphere, see Fig. 7. Suppose that they are given with probability 1/4 for each, and 
for convenience we assume that the tetrahedron constructed by four states is covered by a 
sphere. Later, this can be relaxed and generalized to cases that all vertices of the tetrahedron 
are not touched by a sphere. Here, since the tetrahedron is covered by a sphere, four states 
have the same purity, which we denote by /. 

Referring to Fig. 7, let us show how to find the guessing probability, complementary 
states and optimal measurement. The guessing probability immediately follows by applying 
Lemma 4.3. The ratio r can be computed by finding the ratio of two diameters of two sphere: 
one is the sphere covering the given tetrahedron, and the other the Bloch sphere covering 
a maximal tetrahedron similar to the given one. As the purity is given by /, the guessing 
probability is given by 

P =- + -/ 

-Tguess — ^ T ^ J j 

which does not depend on detailed relations among given states such as angles between 
given states. The above holds true for any four states whose tetrahedron in the Bloch 
sphere can be covered by a single sphere. 

Then, one rotates the maximal tetrahedron within the Bloch sphere such that the re- 
sulting one satisfies the optimality condition in Eq. (15). Since the tetrahedron already 
fully occupies the Bloch sphere, it is not difficult to see that the resulting tetrahedron has 
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Figure 7: It is shown that four given states OX x (x = 1,2,3,4) form a tetrahedron 
in the Bloch sphere. They are given with prior probabilities 1/4, and it is 
not assumed that they are equally spaced one another in the sphere. Applying Lemma 4.3, 
one first expands the given tetrahedron until it is maximal in the Bloch sphere, and then 
rotates the maximal one such that the optimality condition in Eq. (23) is fulfilled. The 
resulting tetrahedron C1C2C3C4 defines the polytope of complementary states, from which 
it is clear that optimal POVM elements are {M x = OM x }* =1 such that OM x = -OC x . 



the reflection symmetry to the given tetrahedron, with respect to the origin of the Bloch 
sphere, see Fig. (7). Each vertex OC x for x = 1,2,3,4 corresponds to complementary 
states, and optimal POVM elements are found to be those rank-one operators orthogonal 
to complementary states 

4.4 Etc. 

So far, we have considered discrimination of two, three, and four qubit states. In this 
way, for any number of qubit states given, one can apply the geometric formulation and 
then find the guessing probability, complementary states, and optimal measurement. The 
framework can be summarized as follows. The first to do is to construct a polytope of 
given states, and then one has to search for the polytope of complementary states such that 
the optimality condition in Eq. (15), or equivalently Eq. (8), is fulfilled. Two resulting 
polytopes must be congruent, and correspondingly labeled lines from respective polytopes 
are anti-parallel. For cases when measurement is applied, its POVM element is of rank-one 
and also corresponding complementary states must be of rank-one, that is, pure states. If it 
is found that complementary states are not of rank-one, then their POVM elements are the 
null operator and thus the optimal strategy for those states is to apply no- measurement. 
For the implementation in experiment, this means that no output port is needed for those 
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states. 

As we have also shown, there is a further simplification in optimal discrimination when 
the polytope of quantum states given with equal prior probabilities is tightly covered by 
a sphere, such that all vertices of the polytope touch the sphere. Then, the guessing 
probability simply follows from the ratio between diameters of two spheres, one from the 
sphere covering a given polytope and the other the Bloch sphere. In this case, it is explicitly 
shown that the guessing probability does not depend on detailed relations of given states 
such as angles between any two given states. 

Remark 4.6. For N qubit states given with equal prior probabilities 1/N , if their polytope 
in the Bloch sphere is covered by a smaller sphere of radius r such that each vertex touches 
the sphere and contains the origin of the Bloch sphere, the guessing probability for those 
states is given by -P gue ss = 1/N + r independently to detailed relations among given states. 

For high-dimensional quantum systems, a general geometric expression is lacked and 
therefore the geometric formation shown in the subsection 2.3 cannot be further applied 
in general. Once given states give an underlying geometry in which the convex polytope 
picture is clear, one can apply and formalize the method of the geometric formulation. 

5 Toward geometry of high-dimensional quantum states 

So far, it has been shown how the formulation based on the geometry of quantum states 
can be applied to deriving optimal discrimination, in particular, the guessing probability. 
In this section, we argue that, conversely, the guessing probability can be applied when 
finding the underlying geometry of high-dimensional quantum states. Let us first recall the 
simplified expression for the guessing probability, shown in Eq. (24) which works in any 
dimension, as follows: the guessing probability for any set of quantum states given with 
the equal prior probabilities, must be of the form 1/N + r and the quantity r gives an 
interpretation as the ratio between two polytopes, one constructed from given states and 
the other of complementary states. 

For convenience, suppose that a set of states {1/N, \ip x )}x=i 1S given and optimal dis- 
crimination of them is known, for instance, given states are symmetric. This means that the 
ratio r is known. Recall the optimality condition in Eq. (8) which shows that the symme- 
try operator K has a support by given states, i.e. K G span{|^ x ),x = 1, • • • , N}. Suppose 
that given states are spanned by d linearly independent basis, and thus it is equivalent to 
(i-dimensional Hilbert space, span{|^ x ),x = 1, ■ ■ ■ ,N} = Hd- From the expression 

K = ^IV'xXV'xI +ra x 

as |V> X ) is rank-one, a x must be at least of rank d—1. As r is known, one can apply the ratio 
to finding two similar polytopes in d-dimensional Hilbert space, V{{jj, \i^ x ) (ip x \}^ =1 ) and 
V({o~x} x=1 ). Note that pure states {|^ x )}^Li are extremal in the state space. For instance, 
one can consider the ci-sphere, the unit sphere in d- dimensional Hilbert space. Since {(V'x)} 
are extremal, they lie at the surface of the sphere. Interior points of the sphere is of d — 1 
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Figure 8: A set of pure states {\i^ x )} x= i forms a polytope V ({\ip x )}^ =1 ) in the <i-sphere. 
The polytope is similar to the polytope of complementary states 'P({a x }^ =1 ) of d — 1 di- 
mensional that is thus interior of the sphere. By shrinking the ball S d uniformly such that 
the radius is l/N, one can find a polytope V ({1 / N , \ip x }}^ =1 ) . Then, the ratio between 
two polytopes V({l/N, \ip x )}^ =1 ) and V({a x } x=1 ) is given by r = P gucss - l/N from the 
guessing probability. 



dimensional, and thus correspond to the complementary states {a x }^ =l . The ratio r shows 
how two polytopes are related, see Fig. 8. 

6 Connection to quantum cloning 

In this section, we apply results obtained in state discrimination in the previous sections, to 
related problems in quantum cloning. Quantum cloning can be introduced in the following 
context: a single copy of unknown quantum state is given and it is asked to return N copies 
of them. The no-cloning theorem has shown that if N > 1, assuming that N copies are to 
be returned anyway, perfect clones can never be made [50] , and therefore ./V resulting copies 
must be only approximate clones. This naturally leads to an optimization problem that one 
has to find a best performance of cloning quantum states over all quantum operations [51] 
[52]. Among all possibilities, a trivial strategy is to restrict allowed quantum operations into 
measurement: in this case, for given quantum states, measurement is optimized to make 
best guesses about them, according to which one prepares N best-guessed states and return 
them back. This is certainly not the optimal operation that performs quantum cloning. 

In a general view, when unknown quantum states from a set of finite states are given, 
copies that approximate those given states can be returned by both operations, quantum 
cloning or quantum state discrimination, where the former applies general quantum op- 



35 



erations and the latter measurement-based strategies. The qualitative difference between 
them can be found in the fact that, a procedure of quantum cloning itself does not have 
to allow one to learn about given states, and by quantum state discrimination it happens 
that one learns about given states. This is because, clearly, quantum state discrimination 
is a measurement-based strategy (thus, detection events are already there) and quantum 
cloning is, in principle, a process on the level of quantum states, that is, before measurement 
happens. 

In what follows, we mainly discuss the relation between quantum cloning and state dis- 
crimination, in the aspect that quantum state discrimination is an optimal state-dependent 
quantum cloning in the asymptotic limit [25]. 

State discrimination as the 1 — > oo optimal state-dependent cloning 

To be explicit, let us suppose a set of pure states {q x , |V'x)(V'x|}x=i) an d one of states in 
the set is given. An optimal symmetric cloning machine is applied to produce N clones, 
which means that N resulting states, denoted by p^ N ^ for some x, are symmetric such that 
individual clones denoted by pi are identical. Performance of a cloning operation can be 
quantified by the fidelity of individual clones, called the local cloning fidelity, as follows 



A precise formula of the cloning fidelity is generally lacked, and has been shown for some 
cases, see reviews in Refs. [51] [52]. For all cases where the cloning fidelity is known, 
it turns out that in the asymptotic limit N — > oo the optimal cloning corresponds to a 
measurement-based strategy such as quantum state estimation or discrimination. As N 
tends to be large, the cloning fidelity decreases in general. 

Apart from deriving the precise expression of cloning fidelities, it has been shown that 
optimal quantum cloning in the asymptotic limit must necessarily be a measurement-based 
strategy, i.e. measure-and-prepare scheme [25]. This means that, in the asymptotic limit, 
any strategies of optimal quantum cloning which achieves highest local cloning fidelities 
must converge to quantum state estimation or quantum state discrimination. For instance, 
universal or phase-covariant quantum cloning operations in the asymptotic limit would be 
quantum state estimation or phase estimation, respectively. Quantum cloning of a finite 
number of states has to necessarily be optimal state discrimination in the asymptotic limit: 
consequently, in this case, the cloning fidelity F(l — > oo) is equal to the guessing probability 
in Eq. (1). To summarize, as N becomes large, the cloning fidelity decreases and it does 
until optimized measurement-based strategies give the optimal cloning fidelity. In Refs. [53] 
and [54], it is shown that the rate of the decrease is generally in the order 0(1/N) due to its 
direct connection to the permutational invariance, i.e., represented by quantum de Finetti 
theorem [55] [56] [57]. 

Along the line, it is still desirable to have a precise formula of the local cloning fidelity, 
as their behavior may pave a way to describe how information expressed by quantum states 
cannot be distinguished at some stages (such as in a many-particle regime N — > oo) from a 
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Figure 9: Pairs of two orthogonal states are given with equal prior probabilities 1/4, see 
four states in Eq. (33). The angle 29 between two non-orthogonal states OX\ and OX^ 
characterizes relations among four states. The explicit formula of the cloning fidelity is 
shown for 1 — > 2 symmetric cloning [59], see also Eq. (38), while it is lacked for 1 — > N 
with N > 2. In the asymptotic limit as TV" tends to be very large, the convergence is equal 
to optimal state discrimination, where it is shown that the dependence on the angle 9, or 
equivalently the relation among given states, is completely washed away. This shows a 
sharp difference in distribution of quantum states, between before and after measurement 
on quantum states. See the text for more detailed argument. 



knowledge that can be expressed by measurement outcomes (detection events). Note that, 
as long as optimal quantum cloning produces a finite number of copies, cloning fidelities in 
two cases i) optimal quantum cloning and ii) measurement-based cloning strategies are not 
equal and thus, the two cases can be distinguished in terms of the local cloning fidelity. In 
contrast, in the asymptotic limit, quantum cloning has to necessarily be a measurement- 
based strategy which can generally be described by POVMs [25] 1 . 

Equivalence classes of asymptotic quantum cloning in non-asymptotics 

Let us now consider a particular, and illuminating, example: state-dependent quantum 
cloning of two pairs of orthogonal qubit states. Recall four states in Eq. (33) in the 
subsection 4.3, where the angle between two non-orthogonal states is denoted by 9. For 
these states, the cloning fidelity in the 1 — > 2 symmetric cloning has been shown in Ref. 

1 Quantum operations are entanglement-breaking if and only if they are measurement-based [58]. These 
operations can be therefore implemented by general measurement using POVMs, or equivalently, in the 
so-called Stinespring dilation representation where an operation is performed by projective measurement on 
ancillas after unitary evolution over systems and ancillas. 
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[59] as follows, 



F(l -> 2) = ^ (1 + Vsin 4 9 + cos 4 0) , (38) 

which is also shown in Fig. (9). This explicitly shows that relations among given states, 
i.e. the relations defined by the angle, play a role in cloning of quantum states. We note 
that the cloning fidelity varies according to the angle and has the lowest value at 9 = ir/4. 
Intuitively, this can be understood that distant states can be more difficult to clone than 
closer ones. For cases when more than 2 clones are asked to return, the precise formula of 
the cloning fidelity is lacked. 

In Ref. [53], it is shown that for any k — > N symmetric cloning, the cloning fidelity 
decreases in the order 0(k/N). From the result in Ref. [25], it is clear that in the asymptotic 
limit N — > oo the cloning fidelity corresponds to the guessing probability, see also Fig. 
5. As it is noted in Remark 4.5, it holds that the guessing probability is independent 
to the relations among given quantum states and is equal to 1/2 for any two pairs of 
two orthogonal states. Although the convergence may be smooth [54], the dependence of 
cloning performance on the angle i.e. relations of quantum states, is completely washed 
away only in the asymptotic limit N — > oo. This shows that, qualitatively, there exists a 
sharp difference between asymptotic and non- asymptotic cases. We here conclude that the 
dependence on relations among quantum states may play a role while they are manipulated 
before measurement, but may no longer do when the manipulation is based on, or equivalent 
to, a measurement-based strategy. 

7 Conclusion 

In this work, we have considered the problem of minimum-error state discrimination in the 
approach of complementarity problem that directly analyzes optimality conditions. The 
main idea of the present work is to exploit general structures existing in the minimum- 
error discrimination via the complementarity problem. In this way, the existence of a 
single positive operator, the symmetry operator, is found and identified as the complete 
characterization of optimal discrimination such as optimal measurement and the guessing 
probability. Furthermore, the symmetry operator allows one to have an interpretation to 
the guessing probability, as the averaged distance of given states being deviated from the 
symmetry operator in terms of the trace norm. This is in accordance to cases when classical 
systems are employed, where the guessing probability is interpreted as the deviation from 
the uniform distribution. 

Symmetry operators are then exploited to define equivalence classes among sets of quan- 
tum states, such that for those sets in the same class, the minimum-error discrimination 
is completely characterized by the same symmetry operator. This provides an alternative 
approach to minimum-error discrimination: by checking whether given two sets are in the 
same class, one can find optimal discrimination. In the other way around, we have shown, 
given a symmetry operator, how one can construct a problem of minimum-error state dis- 
crimination. 
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From general structures found from the optimality conditions, we have provided a ge- 
ometric formulation of minimum-error state discrimination, while optimization processing 
over measurement is not directly referred. This can be applied once the underlying geome- 
try of given states is clear. Conversely, we have also argued that, from cases where optimal 
discrimination is known, the guessing probability is useful to find the underlying geometry 
of high-dimensional quantum states. We have then applied the geometric formulation to 
qubit states and solve minimum-error discrimination: i) the complete solution is provided 
for any set of qubit states when prior probabilities are equal, ii) this gives an upper bound 
to cases when prior probabilities are not equal, iii) solutions are obtained even if given states 
do not contain any symmetry among them, iv) it is shown that the guessing probability 
does not depend on detailed relations among given states but a geometric property assigned 
by the set itself. 

Finally, we have shown results related to minimum-error state discrimination. It is 
shown that the guessing probability is proportional to steerability of quantum states while 
ensemble steering is performed with shared entanglement. We have also shown that there 
may exist a sharp separation between non-asymptotic and asymptotic quantum cloning: 
relations among quantum states play a role in state-broadcasting while measurement is not 
applied (so that no information about states is leaked out), but may no longer do when 
quantum states are broadcasted over infinitely many parties. This is illustrated by an 
example of four states. 

Discrimination of quantum states poses a simple question connected to fundamentals 
and profound imitations in various contexts of quantum information theory. For quantum 
information applications, clearly this is a practical problem since measurement is the only 
way to learn about given quantum systems in terms of classical bits. The results presented 
here not only provide a useful method of solving optimal discrimination for unanswered 
cases, but also give a general, unique, and fresh understanding to minimum-error quantum 
state discrimination. 
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